Information-Cloning of Scale-Free Networks

In this paper, we introduce a method, Assortative Preferential Attachment, to grow a scale-free network with a given assortativeness value. Utilizing this method, we investigate information-cloning — recovery of scale-free networks in terms of their information transfer — and identify a number of recovery features: a full-recovery threshold, a phase transition for both assortative and disassortative networks, and a bell-shaped complexity curve for non-assortative networks. These features are interpreted with respect to two opposing tendencies dominating network recovery: an increasing amount of choice in adding assortative/disassortative connections, and an increasing divergence between the joint remaining-degree distributions of existing and required networks.